import math


def dz(n):
    if n == 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True


def main():
    n = int(input())
    if dz(n):
        print("Prime")

    else:
        print("Not Prime")


# 调用主函数启动程序
if __name__ == "__main__":
    main()
